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Digital Video Coding 

5 Background of the Invention 

The present invention relates to a method and apparatus for digital video 
coding, and more particularly to digital video coding for wireless 
communication. 

10 

Digital video offers a great many advantages over traditional analogue 
systems, supporting services such as video telephony and multi-media 
applications. However, a key problem of digital video when compared to 
analogue systems is the demand it places on communications and storage 
15 resources. For example, a bandwidth of approximately 160 Mbps is required 
in order to transmit a broadcast quality video, which compares with a 
bandwidth of approximately 5MHz for comparable quality analogue video. 
Thus, to be able to use digital video the digital signal requires reduction of the 
quantity of data. 

20 

Data reduction is achieved by using compression techniques to remove 
redundant data while still retaining sufficient information to allow the original 
image to be reproduced with an acceptable quality. There are two types of 
redundancy in video signals: spatial and temporal. For the coding of images, 
25 techniques which exploit spatial redundancy only are termed intra-frame (i.e. 
they treat each frame separately), while those used to exploit temporal 
redundancy are termed inter-frame (i.e. they exploit similarities between 
frames), the latter invariably also exploit spatial redundancy. 
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Several coding techniques have been developed for redundancy removal, 
these include run length coding, conditional replenishment, transform coding, 
Huffman coding and differential phase code modulation (DPCM). Many of 
these are utilised in key standards such as JPEG, MPEG-1 and MPEG-2, and 
5 H.261/H.263. JPEG defines the form of compressed data streams for still 
images; MPEG/MPEG2 are for compression of moving pictures; H.261/H.263 
have primarily been defined for video telephony applications employing low bit 
rate communications links (of the order of tens of kbit/s). 

10 Video compression and expansion systems are often referred to as Video 
codecs' inferring the ability to both encode and/or decode images. Current 
video telephony systems have primarily been designed for use in PSTN or 
packet networks, and are governed by ITU-T recommendations H.324, which 
covers low bit rate multimedia communication, and H.323, which covers video 

15 conferencing over traditional shared media local area networks. The video 
coding parameters of the algorithm controlling encoding in the video codec 
are normally selected on the basis of the relatively error free transmission 
channels these systems can provide. However, the video coding algorithms of 
video codecs are flexible in that they can allow selection of the coding 

20 parameters. This is particularly beneficial for transmission on channels which 
are prone to error. In such conditions the coding parameters can be modified 
so as to attempt to minimise the affect of transmission errors on the picture 
quality. Where errors have occurred in transmission, it has been found that 
the decoded video normally produces additional blockiness, annoying green 

25 and pink squares, temporal jerkiness and sometimes chequered patterns. 

In existing systems, two parameters which are typically adjusted in encoding 
are the amount of intra-refresh information and frequency of start codes. In 
PSTN networks, the video codec starts the coding with a full intra-frame. Intra- 
30 frame pictures are coded without reference to other pictures which means that 
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they contain all the information necessary for their reconstruction by the 
decoder and for this reason they are an essential entry point for access to a 
video sequence. Because the resolution of intra-frames is high, the 
compression rate is relatively low and therefore a full intra-frame places huge 
5 demands on the number of data bits required to define the picture. As a 
result, the transmission of a full intra on small bandwidth lines, and even using 
small buffers to minimise delays, takes large periods of time, to the extent that 
the decoder must freeze the previous picture on the screen for a while, in 
effect to allow the following picture to catch up. Thus, as an alternative 

10 approach, in succeeding frames, intra-frame information is updated (or 
refreshed) on sequential portions of the picture frames, rather than the whole 
picture frame typically on a block-by-block basis of 16x16 pixels, hence the 
picture is said to be intra-refreshed. If the rates at which the blocks are 
refreshed is slow (which it usually is in PSTN) transmission error artefacts on 

15 the image can live very long, and will vanish only when the erroneous block is 
intra-refreshed. In error prone networks, it is therefore necessary to increase 
the number of intra-refresh macro blocks in each frame, or the rate at which 
full intra frames are sent. 

20 Another technique used to minimise the impact of transmission errors is to 
reduce the size of effected areas. Since the coded bit stream contains 
variable length coding (VLC) code words, an error in the bit stream in most 
cases causes the decoder to lose synchronisation with VLC code words. The 
decoder can only continue decoding after receiving a fixed length distinct 

25 code word called a start code. Typically, start codes are found at the 
beginning of coded picture frames, however most video coding standards also 
allow start codes to be inserted elsewhere in a picture, for instance at the 
beginning of each row of macro blocks or even more often. Thus in order to 
reduce the size of the areas affected by transmission errors, start codes can 

30 be introduced in the picture at more frequent locations. The density of these 
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start codes is a compromise between reduced picture quality owing to an 
increased number of header bits, and the size of the area which is affected by 
transmission errors. In error prone environments it is advantageous to 
sacrifice some visual image quality in order to reduce the image area affected 
5 by transmission errors. 

The overall current approach is to pre-program intra-refresh information and 
start code parameters into the algorithm controlling the video codec 
depending on the anticipated level of transmission errors. Since these 

10 parameters can be varied in an encoder, if for example there is a high 
probability of losing a significant amount of information in a transmission then 
the intra-refresh information and start code parameters are sent more often. 
However with high C/l (carrier to interference) or C/N (carrier to noise ratio) 
levels relatively less intra-refresh or start code information is required, thus 

1 5 allowing for better image quality. 

Insertion of additional intra-refresh data and start codes is reasonably 
effective for mitigating the effects of predictable transmissions errors, but 
these approaches are not without certain shortcomings. Principally, these 

20 shortcomings stem from the fact that actual transmission errors are not always 
predictable, and in situations where there is a wide margin between the 
predicted transmission error and the actual transmission error, the intra- 
refresh and start code parameters will not be consistent with the required level 
for these encoding parameters. For example, on one hand if the transmission 

25 errors are less than anticipated then the level of intra-refresh or start code 
information will be in excess of that required, and the excess will thus be 
redundant. On the other hand, if the transmission errors are much worse than 
those predicted, then the intra-refresh and start code information will be 
insufficient, and spread so widely both temporally and spatially in the decoded 

30 pictures that the result will be poor image quality. Coding parameters are thus 
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set at an intermediate rate, but of course in this case image quality is 
compromised and thus not at an optimum. 



Against this background, the present invention aims to address the problems 
5 arising from transmission errors on video coded signals. 

Summary of the Invention 

Accordingly, and in a first aspect, the present invention provides a method of 
10 operating a digital video codec for providing encoded video data for radio 
communication between a portable radio communication apparatus and a 
radio communication network, the method comprising monitoring at least one 
criterion of the radio communication signal and providing a signal responsive 
to said at least one monitored criterion for controlling at least one output 
1 5 parameter of the digital video codec. 

In an alternate expression of the invention, the signal provided responsive to 
said at least one monitored criterion controls at least one coding parameter of 
the algorithm for encoding the video data in the digital video codec. 

20 

By means of the invention, the coding parameters of the video coded signal 
and hence the quality of the received image can be optimised for any given 
condition of a transmission channel. In for example a good channel 
connection the image quality is enhanced because less intra-refresh 

25 information and other overhead information is required. On the other hand 
where the channel connection is poor, better image quality can be assured 
because more intra-refresh information can be provided and less enduring 
and wide spreading errors occur in the image. Furthermore, by providing 
signals for optimal selection of video coding parameters based on radio 

30 channel measurements the use of radio resources is more efficient. 
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In preferred embodiments of the invention, the at least one monitored criteria 
can be the received signal quality and/or received signal strength, and/or the 
transmission power. 

5 

Advantageously, the signal responsive to said at least one monitored criteria 
is a feedback signal providing using H.245 control protocol. 

It is preferred that during transmission of the radio communication signal by 
10 the radio communication network, the portable radio communication 
apparatus monitors received signal quality and/or received signal strength. 

Advantageously, during transmission from the portable radio communication 
apparatus, the portable radio communication apparatus monitors transmission 
1 5 power. 

In preferred embodiments of the invention, the at least one output parameters 
comprise intra-refresh data and/or start codes. 

20 In a second aspect of the present invention there is provided apparatus for 
performing the method hereinbefore defined. 

The invention extends to a digital video codec arranged to provide encoded 
video data for radio communication between a portable radio communication 
25 apparatus and a radio communication network, the video codec being 
operable to modify at least one coding parameter of the algorithm for 
encoding the video data in response to feedback signals associated with at 
least one monitored criterion of the radio communication signal. 
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Brief Description of the Drawings 



The present invention will now be described by way of example with reference 
to the accompanying drawings in which: 

5 

Figure 1 is a schematic representation of the system according to at least a 
preferred embodiment of the present invention; and 

Figure 2 is block diagram of one embodiment of the present invention. 

10 

Detailed Description of the Drawings 

In the block diagram cellular telephone system shown in Figure 1, a mobile 
station 10 is linked to operate in a cellular network 12, transferring data and 
15 digitised signals in a two way radio communication link. The cellular network 
12 typically comprises an array of base stations which are linked together 
either directly or indirectly via mobile switching centres, and which enable 
information to be' routed between mobile stations as well as landline 
telephones. 

20 

The mobile station 10 is equipped with the standard features associated with 
a mobile communication device: a keypad for dialling numbers, accepting and 
terminating a call, storing telephone numbers, and so on; a microphone and a 
loudspeaker; an antenna for radiating electromagnetic waves at transmission 

25 frequencies during transmission, and during reception for converting received 
electromagnetic waves at reception frequencies into electrical signals, and an 
RF block 14 comprising a receiver 16, synthesizers 18 and a transmitter 20. 
The mobile station 10 is further provided with a video codec 22 which, as 
explained above, can perform video compression (encode) and/or expansion 

30 (decode) for transmission and reception of video images. A video telephony 
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system having full functionality also contains other related blocks such as 
audio codec, and mulitplexer/demultiplexer which take care of combining the 
coded video and audio into a single bitstream and so on. 

5 An alternative arrangement is shown in dashed lines in Figure 1 , in which the 
video codec 22' is remote from the mobile station 10. In such a situation, the 
video codec communicates (remotely) with the mobile station through the 
cellular or some other network. 

10 Alternatively, it is envisaged that the mobile station may be a radio card and 
that the video codec is provided in a computer (e.g. portable computer) to 
which the radio card can be connected via, for example, a PCMCIA 
connection. In this case, instructions from a mobile station 10 may be sent to 
he video codec 22' over AT commands and the data transfer between the 

15 video codec and the mobile station may be performed over a V.80 conncetion. 

It will be apparent that the transfer of video signals between a mobile station 
and a cellular network can occur in two directions: in one direction, the 
network transmits whilst the mobile station receives, this is known as the 
20 down-link direction; in the other direction, the mobile station transmits whilst 
the network receives, and this is known as' the up-link direction. End-to end 
use refers to the situation in which two mobile stations are in communication 
with one another through the telecommunication network. 

25 A first embodiment of the present invention operating in the down-link 
direction will be described with reference to Figure 2. 

In down-link mode, the mobile station 10 receives data transmitted by the 
network 12 and continuously monitors at 24, in the preferred embodiment, the 
30 received signal quality and signal strength. In GSM these requirements are 
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defined in GSM 05.08 and are used for example for handover decisions. The 
received signal quality and signal strength provides an. indication of C/l 
(carrier to interference) and C/N (carrier to noise ratio). 

5 In GSM 05.08 the received signal strength (or received signal level) of the 
serving base station is denoted by the two parameters: RXLEV_FULL 
SERVING CELL and RXLEV_SUB_SERVING_CELL The received signal 
strength is referred to in this text as RXLEV, which may be 
RXLEV_FULL_SERVING_CELL or RXLEV_SUB_SERVING_CELL, 
1 0 depending on the use of discontinuous transmission (DTX) during the call. 

Similarly in GSM 05.08 the received signal quality is denoted by 
RXQUAL_FULL_SERVING_CELL and RXQUAL_SUB_SERVING_CELL, 
depending on the use of DTX, and in this text is referred to by the term 
15 RXQUAL. 

The signal power is measured by the receiver, and it is mapped to RXLEV 
values as presented in GSM 05.08. Whilst RXLEV may not always correlate 
with C/N, a low RXLEV value indicates low signal strength, hence low C/N on 
20 the radio path. High RXLEV does not necessarily indicate high C/N, because 
high RXLEV may be generated by high interference levels as well. 

RXQUAL is an estimate of bit error rate (BER) in the received signal before 
channel decoding. Mapping between BER and RXQUAL is described in GSM 
25 05.08. High BER values are caused either by low C/N or by low C/l, while 
lower BER values coincide with either higher C/N or high C/l. 

In the GSM system, RXLEV is usually compared to signal strengths of the 
neighbouring base stations and used as the criterion for inter-cell handover. 
30 RXQUAL is typically used as the criterion for intra-cell channel changes. 
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In the presented invention, it is possible to detect low C/l and low C/N from 
RXQUAL alone, but RXLEV information could also be utilised to improve 
accuracy. 

5 

The output value of the monitored signal, ie. a value indicative of the received 
signal's quality and strength, is fed to a control system 26. It should be noted 
that the control system 26 can be part of the mobile station 10, or alternatively 
it can be located in the network 12, in which case the monitored signal is 
10 transmitted by the mobile station 10. 

The control system 26 comprises a comparator 28, memory means 30 
associated with the comparator 28, and a controller 32 downstream of the 
comparator 28. The output value of the monitored signal is fed into the 

15 comparator 28 which compares this value with values for signal quality and 
strength taken from the memory means 30. The memory means 30 contains a 
store of values for signal quality and strength correlated to acceptable images 
when decoded. The store of values includes upper limits and lower limits of 
operation, thereby defining preferred operating ranges. These would normally 

20 be factory set but could be user defined. The comparison made in the 
comparator 28 provides information as to whether the monitored values of the 
received signal are within the preferred operating ranges, above them or 
below them. For example, if transmission errors are high then the received 
signal would be relatively weak and the comparator 28, comparing this 

25 against stored values, would output a result reflecting this. 

The output from the comparator 28 is fed into the controller 32. On the basis 
of the result of the comparator 28, the controller 32 decides whether or not to 
change the coding parameters of the transmitting video codec. If the result 
30 from the comparator 28 is that the monitored received signal is within its 
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preferred operating range then the controller 32 directs no changes in the 
coding parameters. On the other hand, if the monitored signal is outside its 
preferred operating range then the controller 32 commands a change in the 
operation of the video codec. For example, in the case of high transmission 
5 error the controller 32 commands the encoding video codec to produce a 
more robust bit stream with more intra-refresh information and/or start codes. 
Hence, the quality of the image generated by the decoding video codec will 
be much improved. In this way, in down-link mode, the mobile station has 
adaptive control of the encoding parameters of the transmitting video codec. 

10 

The transmitting video codec may be located in the network itself, or, in an 
end-to-end communication would be located in the transmitting mobile station. 
One possible means for the receiving mobile station to command a change in 
operating performance of the transmitting video codec in another mobile 
15 station is to use H.245 Control Protocol specification for Multimedia 
Communication. 

In the latter instance, the command to change the operating performance of 
the transmitting video codec are sent from the receiving mobile station to the 
20 network, and this command is then fed by the network to the remote 
transmitting mobile station. Accordingly, it is possible for a first mobile station 
to affect the video coding parameters of a second mobile station by 
monitoring the condition of the radio link on its side of the network and 
providing feedback information thereon. 

25 

In the up-link direction in which the mobile station transmits and the cellular 
network receives, a similar process may be employed whereby the signal 
received at the base station is used as an indication of the quality of the link, 
and which is monitored and then fed back to the mobile station for modifying 
30 the operation of the video codec. 
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However, currently in GSM it is not possible for the mobile station directly to 
obtain information about the receive quality levels measured at the base 
station. Nor is this information delivered from the cellular network to the 
5 mobile station. Thus in order to obtain a measure of the quality of the up-link 
connection, use is made of the up-link power level. In GSM this is defined in 
GSM 05.08. The up-link power level is a parameter that is commanded by the 
network. So at times when the signal level and quality of the up-link 
transmission deteriorates, the network commands the transmission power of 

10 the mobile station to be increased. This request for higher transmission power 
is discerned by the mobile station which in turn triggers an increase in the 
intra-refresh and start code parameters of the video codec, provided that the 
change in power level is deemed to be high enough. In this regard, the mobile 
station is provided with look-up tables stored in the memory means which 

15 contain information on the correlation between transmission power levels and 
the appropriate density of coding parameters in a coding algorithm. 

Returning to Figure 1, TXPWR refers to the regularly transmitted network 
request to increase or decrease transmitter power. This is defined in GSM 
20 05.08 as parameter MS_TXPWR_REQUEST. Alternatively or in addition, use 
could also be made of other power level related information sent by the 
network, such as power level commands in connection with handover. 

The box in Figure 1 labelled 'other network' can also be an ascending network 
25 ISDN, PSTN or even the same network where the mobile station with the 
video codec is connected. As mentioned above, it will be appreciated that 
received signal quality and received signal strength could also be used in the 
network side with a link between the network and video codec in the mobile 
station. In principle, it is possible to store the intra-frames in a dedicated 
30 memory unit in the network for example in the base station. Stored frames 
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could then be retransmitted whenever the radio interface parameters 
indicated that the C/l or C/N ratio is low. 



Whilst the invention has been described in the context of circuit switched 
5 transparent mode, the invention tan be applied also in packet switched 
unacknowledged mode. The invention as such can be used in packet 
switched acknowledged and circuit switched non transparent mode. Of course 
in these cases there is the general penalty of harmful retransmission in a real 
time service. However in principal the invention itself is applicable irrespective 

10 of the way the radio interface is implemented. In addition to RXQUAL and 
RXLEV other parameters also can be used to determine the quality of the 
connection. These may include retransmission of signalling frames, number of 
lost frames, number of retransmissions of data frames on RLC layer in GPRS 
acknowledged mode. In GPRS the variance of the signal level (BL_VAR 

15 SIGNM/AR) could be one of the parameters to be measured. In addition, a 
further parameter which may be monitored may be that of the video signal 
itself. For example bit error rate in the received video stream as monitored by 
a demulitplexer in a multi-media terminal performing a cyclic redundancy 
check may be used as an indication for controlling the transmitting video 

20 codec. 

Optionally, when an intra-frame is being transmitted by a mobile station and 
hand over takes place, the intra-frame can be retransmitted because the first 
one may be lost due to the hand over. The same also applies to other 
25 changes in the channel mode for example between GMSK and EDGE 
modulations. In down-link, the mobile station may request an extra intra-frame 
after every hand over or channel mode change because an intra-frame may 
have been lost in the down link direction. 



14 

It is envisaged that the present invention will be particularly beneficial in cases 
where the variation in the radio parameters becomes large. For example this 
happens in GSM with EDGE (Enhanced Data rates for GSM Evolution), 
because in EDGE the data quality may vary significantly. Also very frequent 
5 channel coding or modulation changes characteristic of EDGE destroy 
frames, thus it is advantageous to increase the rate of intra-refresh and/or 
start code information when required. 

The present invention may be embodied in other specific forms without 
10 departing from its essential attributes. Accordingly reference should be made 
to the appended claims and other general statement's herein rather than to 
the foregoing specific description as indicating the scope of invention. 

Furthermore, each feature disclosed in this specification (which term includes 
15 the claims) and/or shown in the drawings may be incorporated in the invention 
independently of other disclosed and/or illustrated features. In this regard, the 
invention includes any novel feature or combination of features disclosed 
herein either explicitly or any generalisation thereof irrespective of whether or 
not it relates to the claimed invention or mitigates any or all of the problems 
20 addressed. 

The appended abstract as filed herewith is included in the specification by 
reference. 



25 What is claimed is:- 



